A Shapley Value Representation of Potential Games

نویسنده

  • Takashi Ui
چکیده

the University of Tokyo. Special thanks are due to Hideshi Itoh for suggesting the application to contract theory during the seminar at Osaka University. The usual disclaimer applies. Abstract: In potential games, as considered by Monderer and Shapley (1996a), each player's gain from a deviation is equal to the gain in a potential function. We prove that a game has a potential function if and only if its payoff functions coincide with the Shapley value of a particular class of cooperative games indexed by the set of strategy profiles. Also a potential function of a noncooperative potential game coincides with the potentials (cf. Hart and Mas-Colell, 1989) of cooperative games indexed by the strategy set. Section 2 Γ = (N, A, u): a strategic form game.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cooperative Benefit and Cost Games under Fairness Concerns

Solution concepts in cooperative games are based on either cost games or benefit games. Although cost games and benefit games are strategically equivalent, that is not the case in general for solution concepts. Motivated by this important observation, a new property called invariance property with respect to benefit/cost allocation is introduced in this paper. Since such a property can be regar...

متن کامل

Alternative Axiomatic Characterizations of the Grey Shapley Value

The Shapley value, one of the most common solution concepts of cooperative game theory is defined and axiomatically characterized in different game-theoretic models. Certainly, the Shapley value can be used in interesting sharing cost/reward problems in the Operations Research area such as connection, routing, scheduling, production and inventory situations. In this paper, we focus on the Shapl...

متن کامل

Modified potential approach to efficient, linear and symmetric values for TU-games

The potential approach is a useful tool in physics, and the successful treatment of such concept turned out to be reproducible, in the late eighties, in the field of cooperative game theory. This report is devoted to the modified potential approach for values on cooperative games, particularly for the Shapley value, the Solidarity value, and the class of values satisfying efficiency, linearity ...

متن کامل

Obtaining a possible allocation in the bankruptcy model using the Shapley value

Data envelopment analysis (DEA) is an effective tool for supporting decision-makers to assess bankruptcy, uncertainty concepts including intervals, and game theory. The bankruptcy problem with the qualitative parameters is an economic problem under uncertainty. Accordingly, we combine the concepts of the DEA game theory and uncertain models as interval linear programming (ILP), which can be app...

متن کامل

A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS

In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 31  شماره 

صفحات  -

تاریخ انتشار 2000